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FIG. 2 
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FIG. 5 
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FIG. 6 

<metro> qqq 
($m = SELECT mName 
FROM Metroarea) 

<conference-room> 

($c = SELECT cID, roomnum, m_id 

FROM Confroom, Hotel 

WHERE Confroom.hjd = Hotel.hID 
AND Hotel.m_id = $m.mID 

)</conference-room> 
</metro> 
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FIG. 9 

<metro> 

($m = SELECT mName FROM Metroarea) 
< hotel > 

($h = SELECT hName, starrating, pool, gym 
FROM Hotel 

WHERE pool > 0 AND metro.id = $m.mID) 
<state> 

($s = SELECT sName 
FROM State 

WHERE sID = $h.state_id 
)</state> 

<conference-room> 
($c = SELECT croomnum, capacity 
FROM Confroom 

WHERE rackrate > 2 AND c_h_id = $h.hID) 

<phone-number> 

($p = SELECT phoneNo 

FROM Phone 

WHERE phID = $h.hID 

)</phone-number> 
</conference-room> 

<guest-room> 

($g = SELECT roomnum, type 
FROM Guestroom 

WHERE rackrate > 2 AND g_h_id = $h.hID) 

<availability> 

($a = SELECT startdate, enddate, price 

FROM Availability 

WHERE a_r_id = $g.gID 

)</availability> 
</guest-room> 

<nearby-restaurant> 
($r = SELECT rName, rCity 
FROM Restaurant 
WHERE rCity = $h.city 
)</nearby-restaurant> 
</hotel> 
</metro> 
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FIG. 1 1 

NODE CATEGORIZATION PROCESS 1100 

procedure node-cat-gen(XMLNode node) 
begin 

1. if (node shares underlying tables with other nodes && the cardinality 
relationship of node and its parent is not 1:n) 

2. then 

3. node is in 01 

4. else 

5. switch (direct parent's category) 

6. case DC: 

7. switch (cardinality relationship of node and its parent) 

8. case 1:1: node and its child leaf nodes are in DC 

9. casen:1: node and its child leaf nodes are in DC 

10. case1:n: node and its child leaf nodes are in RP 

11. case no: node and its child leaf nodes are in 01 

12. end switch 

13. caseRP: 

14. if (cardinality relationship of node and its parent is m:n) 

15. then 

16. node and its child leaf nodes are in 01 

17. else 

18. node and its child leaf nodes are in RP 

19. case 01: 

20. node and its child leaf nodes are in 01 

21. end switch 

18. for (each child branch node sub of node) 

19. node-cat-gen(sub) 
end 
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DELETION TRANSLATION PROCESS 




procedure node-delete(XMLNode node) 
begin 

1. switch (the category of node) 

2. case DC: 

3. if (node is a leaf node) then 

4. if (node is not a required child of its parent) then 

5. for the element base view of its parent, set the corresponding 
attribute to NULL 

6. else 

7. node cannot be deleted according to DTD 

8. else 

9. delete the corresponding tuple from element base view 

10. for (each child branch DC-node svb of node) 

11. node-delete(su6) 

12. caseRP: 

13. if (node is an RP-root-node) then 

14. if (node is not a required child of its parent) then 

15. for the element base view of its parent, set the corresponding 
foreign key to NULL 

16. else 

17. node cannot be deleted according to DTD 

18. else 

19. node cannot be deleted to avoid side-effects 

20. case 01: 

21. node cannot be deleted to avoid side-effects 

22. end switch 
end 
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FIG. 1 3 



s 



1300 



1310 



VIEW SIDE 



XML UPDATES 



PARSER 



SIDE EFFECT CHECKER 



1330 



DB SIDE 



DTD CHECKER 



LOCAL CONSTRAINT 
CHECKER 



NODE LOCATOR 



TRANSLATOR 



v 4 



1312 



1314 



1316 



1 31 8 



1320 



1322 



SQL UPDATES 



TUPLE LOCATOR 



GLOBAL CONSTRAINT 
CHECKER 



EXECUTION ENGINE 



1332 



1334 



1336 



L _ I 



BOHANNON 15-1-14-2 
Serial No. 10/766,305 
Ryan, Mason & Lewis, LLP; K. M. Mason (203) 255-6560 



9/9 

FIG. 1 4 
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